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EXPRESS MAIL NO. EL615483535US 



ERROR DISTRIBUTION FOR THE APPROXIMATION OF THE 
PIXEL COLOR OF A DIGITAL IMAGE 

TECHNICAL FIELD 

The present invention relates to the processing of digital images and in 
5 particular to the reduction of the colors of a digital image to the colors of a color look-up 
table of reduced size. 

BACKGROUND OF THE INVENTION 

A digital image is conventionally formed of pixel rows and columns. Each 
pixel, located by an abscissa and an ordinate, is in particular associated with a color. The 

10 colors of all pixels of a same image are conventionally coded with a same number of bits, 
this number determining the number of possible colors for each pixel. As an example, a 
coding (called RGB coding) is considered, in which the colors are represented by three 
components: red (R), green (G), and blue (B), each of which is coded over eight bits. Such 
a coding enables describing 2 3x8 , that is, more than 16 million different colors. 

15 Fig. 1 very schematically shows a fragment of a digital image 2, organized 

in pixel lines and columns. Each pixel i of image 2 is located by an abscissa X(i) and an 
ordinate Y(i), and is associated with a color RGB(i). In Fig. 1, the two first pixels 0 and 1 
of the first line of image 2 have been shown. Considering that image 2 is organized in lines 
of n pixels, the two first pixels of the second image line are designated by n and n+1. An 

20 example of color coded over 24 bits has been associated with each of the shown pixels. 
For clarity, each of components R(i), G(i), and B(i) is shown in hexadecimal. Pixel 0 has a 
color RGB(O) = Fl 1, pixel 1 has a color RGB(l) = 1A1, pixel n has a color RGB(n) = 1B0, 
and pixel n+1 has a color RGB(n+l) = CEO. 

In certain applications, it may be desired to reduce the number of bits 

25 associated with the colors of a digital image. An image of a given number of pixels having 
its colors coded over a large number of bits represents a large number of bits, and reducing 
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this number may enable storing the image in a reduced memory space or transmitting it, for 
example with a modem, in a shorter time. 

A known solution consists of creating a look-up table, or color look-up table 
(CLUT) containing a restricted number of colors coded like the original colors of the 

5 pixels. Each pixel then is associated with an address chosen in the look-up table, which 
corresponds to the CLUT color that is closest to its original color. 

Fig. 2 schematically shows a circuit 4 enabling performing an 
approximation such as described hereabove of the color of the pixels of an image. Circuit 
4 includes a memory (MEM) 6 in which are stored the CLUT colors and an evaluation 

10 circuit (EVAL) 8, a first input of which receives the CLUT colors, and a second input of 
which successively receives the original color of each pixel. For the type of coding taken 
as an example, if Rp, Gp, and Bp are the components of a color of the look-up table, the 
difference between an original color RGB(i) of a pixel i and this color can be calculated as 
| R(i)-Rp | + 1 G(i)-Gp 1 + 1 B(i)-Bp | . The search for the closest CLUT color to the original 

15 color of a pixel can be performed by systematically scanning the entire look-up table, but 
can also be performed by means of faster search algorithms, for example, a search 
algorithm taking the successive median colors between the closest colors obtained in the 
look-up table for the preceding evaluations of the same pixel while however determining, 
for each evaluation, the sign of the difference. Once it has determined the CLUT color 

20 which is closest to the original color of a pixel, evaluation circuit 8 selects this CLUT color 
(CLUT(RGB(i))) by associating with pixel i the address of this color in the color look-up 
table. As indicated previously, the color look-up table includes a reduced number of 
colors. The address of the CLUT colors thus comprises a reduced number of bits. By 
replacing for each pixel of an image the code of its original color by such an address, the 

25 memory size of the digital image is substantially reduced. As an example, by associating 
with the colors coded over 24 bits of a digital image an address of a color of a color look- 
up table of 256 colors, coded over 8 bits, the size of this image is substantially divided by 
3. 
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Fig. 3 very schematically shows a digital image 10 corresponding to digital 
image 2 of Fig. 1 after approximation of its colors. In the case shown, it is assumed that the 
CLUT colors that are closest to the original colors of pixels 0 ? 1, n and n+1 of image 2 
respectively are the colors having codes F00, 1A0, 1A0 and CAO. Evaluation circuit 8 
5 associates CLUT color F00 with original color Fll of pixel 0, CLUT color 1A0 with 
original colors 1A1 of pixel 1 and 1B0 of pixel n, and CLUT color CAO with original color 
CEO of pixel n+1. 

It should be noted that such an approximation method results in a loss of 
information by associating with several different original colors the same CLUT color. 

10 Thus, it eliminates from an image the color blendings that may be present, and it creates 
uniform color areas abruptly separated from one another. This phenomenon is particularly 
disturbing, for example, when the digital image includes areas such as a face, including 
many blendings of flesh color of different shades, exhibiting a low contrast with respect to 
one another. The previously-described approximation of the colors of a face 

15 conventionally displays a reduced number of areas with a strong contrast between one 
another, which is not very attractive. 

Such a problem can be attenuated by a judicious choice of the color look-up 
table. In the preceding example, this amounts to storing in the CLUT a sufficient number 
of shades of flesh color to enable a convenient approximation of the color blendings in a 

20 face. However, such a solution is not always implementable, the CLUT size being limited. 

Another known solution to attenuate the contrast between the color areas 
created by the preceding approximation method consists of artificially mixing the colors of 
the pixels located at the border of the areas of same color in the image. Thereby, after 
approximation, the separation border between the color areas is no longer clear, but has the 

25 aspect of a cloud of points. The human eye mixes the colors of the points of this cloud into 
a homogeneous color and it accepts this recomposed color as being an intermediary color 
between the two color areas. This mixing of the border pixel color is performed by adding 
a correction term to the original color of each pixel before its approximation. This 
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correction term is a function of the evaluation errors of the preceding pixels, each assigned 
with predetermined weighting coefficients. 

Fig. 4 schematically shows the preceding pixels i-1, i-n-1, i-n and i-n+1 
conventionally used for approximating the original color of a pixel i of an image 2. It 
5 should be noted that pixel i-n represents a pixel of the preceding line, of same abscissa as i. 
In known solutions, it has been determined that correction term E(i), added to original color 
RGB(i) of pixel i for its approximation must, to obtain an acceptable result, be equal to: 

Kl.ERR(i-l) + K2.ERR(i-n-l) + K3.ERR(i-n) + K4.ERR(i-n+l), 

where Kl, K2, K3 and K4 are predetermined fixed coefficients, and where ERR(i-l), 
10 ERR(i-n-l), ERR(i-n), and ERR(i-n+l) correspond to the error approximations calculated 
for pixels i-1, i-n-1, i-n, and i-n+1. In other words, 

ERR(i) - I RGB(i) + E(i) - CLUT (RGB(i) + E(i)) | . 

To obtain good results, the coefficients generally are the following: Kl = 
7/16, K2 - 1/16, K3 - 5/16, and K4 = 3/16. 

15 Such a method amounts to adding, to the fixture values of the four pixels 

adjacent to the current pixel: 7/16 of the current error to the right-hand pixel (i+1), 3/16 of 
the error to the lower left-hand pixel (i+n-1), 5/16 of the error to the lower pixel (i+n), and 
1/16 of the error to the lower right-hand pixel (i+n+1). 

A first disadvantage of the above conventional method is that it requires, for 

20 the processing of each pixel, effecting four multiplications to weight the evaluation errors 
of the preceding pixels, and four additions to calculate the correction term. These 
multiplications and additions are effected on codes having the length of the codes of the 
original pixel color, that is, including a large number of bits. Thus, such operations are 
relatively complex to implement, in particular in an integrated circuit. 

25 A second disadvantage is that, to process a pixel of an image line, it is 

necessary to store in the memory the evaluation errors of three preceding pixels located on 
the preceding image line. Thus, this approximation method requires permanently 
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memorizing the approximation errors calculated for the pixels of the entire preceding line. 
These approximation errors must be stored in a specific memory, which increases the 
complexity of a circuit intended for implementing this method. 

SUMMARY OF THE INVENTION 
5 An embodiment of the present invention overcomes the disadvantages of 

known solutions. The embodiment provides a solution for approximating the original color 
of the pixels of a digital image that only requires a small number of calculations and that 
does not require keeping in memory the approximation errors of the preceding line. 

The embodiment obtains visually acceptable images, by means of a method 
10 that is simple to implement in an integrated circuit. 

An embodiment of the present invention also provides a circuit for 
implementing such a method. 

The method approximates the respective colors of pixels of a digital image 
by selecting, from a look-up table and successively for each pixel of the image, a color, the 
15 code of which comes close with the smallest error to the sum of the code of the current 
pixel color and of a correction term, in which the correction term is equal to the smallest 
error calculated upon approximation of a preceding pixel, assigned with a weighting 
coefficient depending on the position of the current pixel in the image. 

According to an embodiment of the present invention, the weighting 
20 coefficient is a function of the respective least significant bits of binary codes representing 
the abscissa and the ordinate of the position of the current pixel 

According to an embodiment of the present invention, the weighting 
coefficient is chosen from among a first and a second value when the least significant bit of 
the abscissa of the position of the current pixel is null and when respectively, the least 
25 significant bit of the ordinate of the position of the current pixel is null or equal to one, and 
from among a third and a fourth value when the least significant bit of the abscissa of the 
position of the current pixel is equal to one and when respectively, the least significant bit 
of the ordinate of the current pixel position is null or equal to one. 
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According to an embodiment of the present invention, the first value is 
equal to 0.25, the second value is equal to LOO, the third value is equal to 0.75, and the 
fourth value is equal to 0.50. 

According to an embodiment of the present invention, the image is scanned 
5 line by line, and the correction term is null for the first pixel of each line. 

An embodiment of the present invention also provides an electronic circuit 
that includes means for implementing any of the embodiments of the preceding 
approximation method. 

According to an embodiment of the present invention, the electronic circuit 
10 includes a memory in which are stored the codes of the colors of the look-up table, an 
evaluation circuit, a first input of which is intended for receiving a color code from the 
memory and a second input of which receives a corrected code, for selecting the stored 
color, the code of which comes close with the smallest error to the corrected code and for 
generating a correction term equal to the difference between the selected stored color and 
15 the corrected code, and a correction circuit for generating the corrected code, equal to the 
sum of the code of the color of a current pixel and of the correction term, assigned with the 
weighting coefficient. 

The foregoing objects, features and advantages of the present invention, will 
be discussed in detail in the following non-limiting description of specific embodiments in 
20 connection with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 to 4, previously described, are intended for showing the state of the 
art and the problem to solve; 

Fig. 5 schematically shows the pixels taken into account in an error 
25 distribution approximation method according to an embodiment of the present invention; 
and 

Fig. 6 schematically shows a circuit intended for implementing a color 
approximation method according to an embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

For clarity, the same elements have been designated by the same references 
in the different drawings. 

A feature of the present invention is that it provides calculating by means of 
5 a coefficient, the value of which is a function of the pixel abscissa and ordinate in the 
image, a correction term added to the original color of each pixel, upon its approximation. 

Another feature of the present invention is that the correction term, added to 
the original color of each pixel before approximation, is calculated based on the 
approximation error of a single pixel, immediately preceding the current pixel. 
10 Fig. 5 schematically shows pixels i and i-1, used according to an 

embodiment of the present invention to calculate the correction term added to the original 
color of current pixel i. Keeping the previously used notations, the approximation error 
calculated for the pixel i-1 preceding pixel i is called ERR(i-l). This error preferably 
corresponds to the modulus of the difference between the code of the original color plus the 
15 correction term and the code of the closest color in the color look-up table. According to 
the embodiment of Fig. 5, the approximation of original color RGB(i) of pixel i is 
performed by searching, in the look-up table, the closest color to the sum of RGB(i) and of 
a correction term E'(i), where E'(i) = k'.ERR(i-l). 

Coefficient k' is, according to a preferred embodiment of the present 
20 invention, determined by means of the following truth table 

pf(X(i)) 0 0 11 
pf(Y(i)) 0101 
k' klk2k3k4, 
where pf(X(i)) and pf(Y(i)) respectively designate the least significant bit of a binary code 
25 respectively representing abscissa X(i) and ordinate Y(i) of pixel i. 

Thus, the weighting coefficient is a function of the position of the pixel in 
the image but is the same for all the pixels having abscissa and ordinate binary codes with 
the same least significant bits. 
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The present inventors have determined that the following values may 
advantageously be used: 

kl = 0.25 
k2 = 1.00 

5 k3 = 0.75 

k4 = 0.50. 

The pixels of a digital image are, preferably and as previously, sequentially 
processed, line after line. Preferably, the correction term of the first pixel of each line is 
null, since the pixel preceding a line beginning pixel is not its neighbor in the image. It 

10 should be noted that according to the preferred embodiment of the present invention, the 
approximation method includes a single addition and a single multiplication for the 
calculation of the correction term, and that it only requires memorizing the approximation 
error of the pixel preceding the current pixel. Thus, this method will be particularly simple 
to implement in an electronic circuit. 

15 Fig. 6 schematically shows a circuit 12 for implementing the method just 

described. Circuit 12 includes a memory 6 (MEM) connected to a first input of an 
evaluation circuit 8 (EVAL). A correction circuit 14 (REDIS) has a first input connected 
for successively receiving the color of each pixel, and a second input connected for 
receiving the evaluation error ERR(i) made by evaluation circuit 8 upon evaluation of each 

20 pixel i. 

Blocks with no reference also illustrate the data associated with the inputs- 
outputs of elements 6, 8, and 14 for a pixel i provided to circuit 12. For each pixel i, 
correction circuit 14 provides evaluation circuit 8 with the sum of the original color RGB(i) 
of pixel i and of the correction term E'(i) calculated based on evaluation error ERR(i-l) of 
25 the preceding pixel i-1, with E'(i) = k'.ERR(i-l), k ! having been previously defined. 
Evaluation circuit 8 associates to this sum the look-up table color CLUT(RGB(i) + E r (i)), 
the color of which comes close with the smallest error. Approximation error ERR(i) 
provided by evaluation circuit 8 to redistribution circuit 14 for the next pixel is this 
smallest error. 



8 



Of course, the present invention is likely to have various alterations, 
modifications, and improvements which will readily occur to those skilled in the art. For 
example, a method in which the weighting coefficient used to calculate correction term 
E'(i) of a pixel i is selected from among four values according to the least significant bit of 
5 the codes of the abscissa and ordinate of this pixel has been discussed, but a greater number 
of weighting coefficients may also be used, for example sixteen values selected according 
to the two least significant bits of the abscissa and ordinate. Further, the present invention 
has been described in relation with RGB-coded colors, for which the distance between two 
colors can be evaluated by calculating the sum of the absolute values of the differences of 

10 the RGB components of the two colors, but those skilled in the art will easily adapt the 
present invention to colors coded differently. 

Such alterations, modifications, and improvements are intended to be part of 
this disclosure, and are intended to be within the spirit and the scope of the present 
invention. Accordingly, the foregoing description is by way of example only and is not 

15 intended to be limiting. The present invention is limited only as defined in the following 
claims and the equivalents thereto. 
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What is claimed is: 



CLAIMS 



1. A method of approximation of respective colors of pixels of a digital 
image, the method comprising selecting, from a look-up table and successively for each pixel, a 
color having a code which comes close with the smallest error to the sum of the code of a current 
pixel color and of a correction term, wherein the correction term is equal to the smallest error 
calculated upon approximation of a preceding pixel, assigned with a weighting coefficient 
depending on the position of the current pixel in the image. 

2. The method of claim 1, wherein the weighting coefficient is a function of 
respective least significant bits of binary codes representing an abscissa and an ordinate of the 
position of the current pixel. 

3 . The method of claim 2, wherein the weighting coefficient is chosen: 

from among a first and a second value when the least significant bit of the 
abscissa of the position of the current pixel is null and when respectively, the least significant bit 
of the ordinate of the position of the current pixel is null or equal to one, and 

from among a third and a fourth value when the least significant bit of the 
abscissa of the position of the current pixel is equal to one and when respectively, the least 
significant bit of the ordinate of the position of the current pixel is null or equal to one. 

4. The method of claim 3, wherein: 
the first value is equal to 0.25, 

the second value is equal to 1.00, 
the third value is equal to 0.75, and 
the fourth value is equal to 0.50. 
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5. The method of claim 1, wherein the image is scanned line by line, and the 
correction term is null for the first pixel of each line. 



6. An electronic circuit for approximating the respective colors of pixels of a 
digital image, including means for implementing the method of claim 1. 

7. The electronic circuit of claim 6, wherein the means include: 

a memory in which are stored codes of colors of the look-up table, coded in the 
same way as the pixel colors; 

an evaluation circuit having a first input that receives a color code from the 
memory and a second input that receives the code of a pixel of the image plus a correction term, 
t. the evaluation circuit selecting the stored color having the code that comes close with the 
smallest error; and 

a correction circuit, an input of which is connected to an output of the evaluation 
n circuit, for generating a corrected code, equal to the sum of the code of the color of a current 
pixel and of the correction term. 

I 8. A method of compressing a digital image having pixels each with a color 

t represented by a color code, the method comprising: 

3 selecting, for a current one of the pixels of the digital image, one of a plurality of 

weighting coefficients based on a position of the current pixel; 

computing a sum of a correction term and a color code of the current pixel, the 
correction term being equal to an error value computed for a previous one of the pixels 
multiplied by the selected weighting coefficient for the current pixel; 

selecting for the current pixel an estimated color from a plurality of estimated 
colors, the selected estimated color being the estimated color that most closely matches the 
computed sum; and 

replacing the color code of the current pixel with the selected estimated color. 
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9. The method of claim 8, further comprising computing for the current pixel 
an error value equal to a difference between the computed sum and the color code for the current 
pixel and using the computed error value for the current pixel to compute a correction term for a 
subsequent one of the pixels. 

10. The method of claim 8 wherein the position of the current pixel has an 
ordinate value with a first least significant bit and an abscissa value with a second least 
significant bit and the selected weighting coefficient is selected as a function of the first and 
second least significant bits. 

1 1 . The method of claim 10 wherein selecting the weighting coefficient for the 
current pixel includes: 

selecting from among a first and a second value when the first least significant bit 
is null and when respectively, the second least significant bit is null or equal to one; and 

selecting from among a third and a fourth value when the first least significant bit 
is equal to one and when respectively, the second least significant bit is null or equal to one. 

1 2 . The method of claim 1 1 wherein: 
the first value is equal to 0.25; 

the second value is equal to LOO; 
the third value is equal to 0.75; and 
the fourth value is equal to 0.50. 

13. The method of claim 8 wherein the digital image is scanned line by line, 
and the correction term is null for a first pixel of each line. 

14. The method of claim 8 wherein the weighting coefficient selected for the 
current pixel is not selected for any pixels that are immediately adjacent to the current pixel. 
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15. A method of compressing a digital image having pixels each with a color 
represented by a color code, the method comprising: 

assigning a first correction coefficient to each pixel of a first group of pixels in the 

digital image; 

assigning a second correction coefficient to each pixel of a second group of pixels 
in the digital image; 

for each of the pixels of the first group, selecting an estimated color of a plurality 
of estimated colors, the selected estimated color being selected based on the color of the pixel 
and the first correction coefficient; and 

for each of the pixels of the second group, selecting an estimated color of the 
plurality of estimated colors, the selected estimated color for the pixel being selected based on 
the color of the pixel and the second correction coefficient. 

16. The method of claim 15 wherein the pixels of the first group are not 
contiguous with each other and the pixels of the second group are not contiguous with each 
other. 

17. The method of claim 15 wherein the step of selecting an estimated color 
for each pixel of the first group includes, for each pixel of the first group, computing a sum of a 
correction term and a color code of the pixel, the correction term being equal to an error value 
computed for a previous one of the pixels of the digital image multiplied by the first correction 
coefficient; the selected estimated color for the pixel being the estimated color that most closely 
matches the computed sum. 

18. The method of claim 17, further comprising, for each pixel of the first 
group, computing an error value equal to a difference between the computed sum for the pixel 
and the color code for the pixel and using the computed error value for the pixel to compute a 
correction term for a subsequent one of the pixels of the digital image. 
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19. The method of claim 15 wherein the pixels of the first group alternate with 
the pixels of the second group in the digital image. 



20. The method of claim 15, further comprising: 

assigning a third correction coefficient to each pixel of a third group of pixels in 
the digital image; 

assigning a fourth correction coefficient to each pixel of a fourth group of pixels 
in the digital image; 

for each of the pixels of the third group, selecting an estimated color of the 
plurality of estimated colors, the selected estimated color for the pixel being selected based on 
the color of the pixel and the third correction coefficient; and 

for each of the pixels of the fourth group, selecting an estimated color of the 
plurality of estimated colors, the selected estimated color for the pixel being selected based on 
the color of the pixel and the fourth correction coefficient, wherein the pixels of the first and 
second groups alternate with each other in a first line of the digital image and the pixels in the 
third and fourth groups alternate with each other in a second line of the digital image, the second 
line being immediately adjacent to the first line. 
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ERROR DISTRIBUTION FOR THE APPROXIMATION OF THE 
PIXEL COLOR OF A DIGITAL IMAGE 

ABSTRACT 

A method of approximation of the respective colors of pixels of a digital image by 
selecting, from a look-up table and successively for each pixel of the image, a color, the code of 
which comes close with the smallest error to the sum of the code of the current pixel color and of 
a correction term, in which the correction term is equal to the smallest error calculated upon 
approximation of a preceding pixel, assigned with a weighting coefficient depending on the 
position of the current pixel in the image. 

L:\85x063 - stm\859063\478\478-AP.doc 



15 



i/Z 



0 



0 



0 

(F1I) 


1 

(1A1) 


n 

(IBO) 


n+1 
(CEO) 



Y(i) 




X 



Figl 




10 



o 



0 

(FOO) 


1 

(IAO) 


n 

(IAO) 


n+1 
(CAO) 



Y(i) 




Fig 2 



Fig 3 

\JW he*) 



Ill 



Y(i) 



Y(0 



X(i) 



X 



i-a-l 

CLUT(RGB(i-Q-l) 
+EC»-o-l)) 


CLUT(RGB(hi) 
+E(ho)) 


i-o+I 
CXUT(RGB(i-irH) 
+€(i-(H-I)) 


i-l 

CXUT(RGBO-l) 
+E(i-1)> 


i 

CLUT(RGB(I) 





X(i) 



i-t 


i 


CUJT(RGBCi-i) 


CLUT(RGB(i) 


«C»-t)) 





Fig 4 



x 



Fig 5 



12 



X(i) 
i Y(i) 
RGB(i) 



4- 



14 



>|REDIS 
—x. 



X(i) 
i: Y(i) 
RGB(i) + E'(i) 



MEM 



If 



EVAL 



ERR(i) = 
RGB(i) + E'(i) 
CLUT(RGB(i) + E'(i) 



8 



X(i) 
i : Y(i) 

CLUT(RGB(i)+E'(i)) 



Fig6 



07/09 '00 JEU 18:09 FAX 0476446254 



CABINET DE BEAUMONT SEED BERRY @003 

Express Mail No,: EL615483535US 



Declaration and Power of Attorney for Patent Application 
Declaration et Pouvoirs pour Demande de Brevet 
French Language Declaration 



As a below named inventor, I hereby declare that; 



En tant que I'inyenteur nomme ci-apres, je declare 
par ie present acte que: 

Mon domicile, mon edresse postaie et ma nationality 
sont ceux figurant ci-dessous h cfit£ de mon nom. 

Je crois £tre le premier inventeur original et unique 
(si un seul nom est mentionn£ ce-dessous), ou Tun 
des premiers co-inventeurs originaux {si piusieurs 
noms sont mentionnes ci-dessous) du sujet 
revendiquil, pour leque! une demande de brevet a 
6t£ d£pos£e concemant ('invention intitule: 

ERROR DISTRIBUTION FOR THE APPROXIMATION OF THE PIXEL COLOR OF A DIGITAL IMAGE 



My residence, post office address and citizenship 
are as stated below next to my name. 



1 believe I am the original, first and sole inventor (if 
Only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) 
of the subject matter which is claimed and for 
which a patent is sought on the invention entitled: 



St dont Jes caracteristiques sont foumies ci-joint a 
Mrioins que la case suivante n'ait 6t& cochSe: 

Q a ete deposee le _ 



the specification of which is attached hereto 
unless the following box is checked: 



□ was filed on . 



sou$ le numero de Demande de$ Etets-Uni$ ou 
le Numero de demande international PCX 

et modifiee le 

(le ca$ echeant). 



Me declare par le present acte avoir passe en revue 
"el pris connaissance du contenu des 
caracteristiques ci-dessus, revendications 
comprises, telles que modifiees par tout 
amendement dont il aura ete fait reference 
ci-dessus. 



as United States Application Number or PCT 

International Application Number and was 

amended on {if 

applicable). 



I hereby state that I have reviewed and 
understand the contents of the above-identified 
specification, including the claims, as amended by 
any amendment referred to above. 



Je reconnais devoir divulguer toute information 
pertinente a i'examen de cette demande, comme le 
definit le Titre 37, 5 1.58 du Code federal des 
r^glementations. 



I acknowledge the duty to discfose information 
which is material to patentability as defined in 
Tftle 37, Code of Federal Regulations, §1.56. 
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French Language Declaration 

Je revendique par le present acte avoir la priorite 
etrangere, en vertu du Titre 35, § 119 du Code des 
Etats-Unis, sur toute demande etrangere de brevet 
ou certificat d'inventeur figurant ci-dessous et ai 
aussi pris connaissance de touts demande etrangere 
de brevet ou de tout certificat d'inventeur ayant une 
date de depot precedent cells de la demande a 
propos de laquelle une priority est revendiquee. 

Prior foreign applications 
Demande(s) de brevet anterieure(s) 

W/ 11.607 
(Number) 
(Numero) 



(Number) 
{Numeral 



(Number) 
(Numero) 

' : JE§ revendique par le present acte tout benefice, en 
Vertu du Titre 35, § 120 du Code des Etat-Unis, de 
Etoute demande de brevet effectuee aux Etats-Unis 
fff^urant ci-dessous et, dans la mesure o£i le sujet 
Jdb chacune des revendications de cette demande 
Me brevet n'est pas divulgue dans la demande 
fsmericaine prealable, en vertu des dispositions du 
"premier paragraphe du Titre 35, § 112 du Code 
4fes Etats-Unis, je reconnais devoir dlvulguer toute 
Reformation pertinente a la demande de brevet 
„comme defini dans le Titre 37, § 1.56 du Code 
Ifederai des reglementations, dont j'ai pu disposer 
Centre la date de depot de la premiere demande et la 
,§ate de dep6t de la demande nationale ou PCT 
Internationale: 



□(Application Serial No.) t™ 11 ? Date) 

;Olo. 3e sens de la demande) {Date de dep6t) 



I hereby claim foreign priority under Title 35 f 
United States Code, §119 of any foreign 
appiication(s) for patent or inventor's certificate 
listed below and have also identified below any 
foreign application for patent or inventor's 
certificate having a filing date before that of the 
application on which priority is claimed. 



Priority claimed 
Droit de priorite revendioue 



No 
Non 

□ 



I hereby claim the benefit under Title 35, United 
States Code, § 1 20 of any Unrted States 
application(s) listed below and, insofar as the 
subject matter of each of the claims of this 
application is not disclosed in the prior United 
States application in the manner provided by the 
first paragraph of Title 35, United States Code, 
§112, ! acknowledge the duty to disclose 
Information which is material to patentability as 
defined in Title 37, Code of Federal Regulations, 
§1.56, which became available between the filing 
data of the prior application and the national or PCT 
international filing date of this application: 



(Statut) {Status} 
(brevets, en attente, annuls) {patented, pending, 

abandoned) 



FRANCE 

(Country) 
(Pays) 



14 SEPTEMBER 1000 



0 



{Day/Month/Year Hied) 
(Jour/Mois/Annee de depDt) 



□ 

Yes 
Qui 



(Country) 
(Pays) 



(Day/Month/Year Hied) 
(Jour/Mois/Annee de d£pdt) 



□ 

Yes 
Out 



(Country) 
(Pays) 



(Day/Month/Year Filed) 
(Jour/Mois/Annee de depot) 



□ 
Yes 
Qui 



(Application Serial No.) , t J Fl]ln 3 D _?? e i , 
(No. de sSrie de le demande) (Date de depot) 

Je declare par le present acte que toute declaration 
ci-incluse est, a ma connaissance, veridique et que 
toute declaration formulae a partir de 
renseignements ou de suppositions est tenue pour 
veridique; et de plus, que toutes ces declarations 
ont ete formuiees en sachant que toute fausse 
declaration volontaire ou son equivalent est 
passible d'une amende ou d'une incarceration, ou 
des deux, en vertu de la Section 1001 du Titre IS 
du Code des Etats-Unis et que de teiles 
declarations volontairement fausses risquent de 
compromettre la vaiidite de la demande de brevet 
ou du brevet delivre a partir de celle-ci. 



(Ststut) (Status) 
(brevete, en attente, annule) (patented, pending, 

abandoned) 

I hereby declare that ail statements made herein of 
my own knowledge are true and that all statements 
made on information and belief are believed to be 
true; and further that these statements were made 
with the knowledge that willful false statements 
and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 
18 of the United States Code and that such willful 
false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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POUVOIRS: En tent que I'inventeur cite, je designs 
par ia presente Tiles) avocatfe) et/ou agent(s) 
suivant(s) pour qul(s) poursuive(nt) la procedure de 
cette demands de brevet et traite(nt) toute affaire 
avec le Bureau des brevets et marques s'y rapportant. 
[mentionner le nom et le numero d'enregistrement) 



POWER OF ATTORNEY: As a named inventor, i 
hereby appoint the following attomey(s) and/or 
agent(s) to prosecute this application and 
transact all business in the Patent and 
Trademark Office connected therewith {list 
name and registration numbet) 



Richard W. Seed, Reg. No. 16,557 
Robert J. Baynharn, Reg. No. 22,846 
George C. Rondeau, Jr., Reg. No, 28,893 
David H. Deits, Reg, No. 28,066 
William O. Perron, Jr., Reg, No. 30,633 
David J. Maki, Reg. No. 31,392 
Richard G. Sharkey. Rea. No. 32.629 
David V. Carlson, Reg. No. 31.153 
Karl R. Hermanns, Reg. No. 33,507 
David D. McMastens, Reg. No. 33,963 
Michael J. Donohue, Reg. No. 35,859 



Jane E.R. Potter, Reg. No. 33,332 
Robert lannucci, Reg. No. 33,514; 
Lorraine Unford, Reg. No. 35,939 
David W. Parker, Reg, No, 37,414 
Ellen M. Bierman, Reg. No. 38,073 
Ann T. Kadlecek, Reg. No. 39,244 
E. Russell Tarleton. Reg. No. 31 .800 
Kevin S» Costanza, Reg. No. 37,801 
Thomas E. Loop, Reg. No. 42,810 
Stephen J. Rosenman, Reg.43,058 
Brian L. Johnson, Reg. No* 40.033 
Susan D. Botcher, Reg. No. 43,498 



William T, Christiansen, Reg. No. 44,614 
Gary M. Myles, Reg. No. 46,209 
Eric J. Gash, Reg. No. 46,274 

Lisa K. Jorgenson, Reg. No- 34,845 
Robert D. McCuteheon, Reg. No. 38,717 
Jeffrey D. May, Registration No. 39,307 
Theodore E. Galanthay, Reg. No. 24,122 



Adresser toute correspondence a: 



Send Correspondence to: 



Seed Intellects Property Law Group pllc 
f i 701 Fifth Avenue, Suite 6300 
*Z * ' Seattle, Washington 98104-7092 
\j U.S.A. 

Cesser tout appel telephonique h: (nom etnumero Direct Telephone Calls to: (n&ms snd telephone 
d&fflephone) number} 



(206) 622-4900 



Mm com^^t de^unique ou premier rnverttevr 


Full name of sole or first inventor 


Signature de Hnventeur CJi/^ \ Data 

R t&fasfiooo 


Inventor's signature Date 


Domicile 

H 38100 GRENOBLE, FRANCE 


Residence 


nationality 
French 


Citizenship 


Adressa pd state 

11, Rue Charles Peguy 


Post Office Address 


Nam cofflpJet du second coHnventeur, le cas echeant 
SEIGNERET Franck 


Full name of second joint inventor, if any 


Signature d£ Jjbpnd inventibr _ * P 3 ^ 


Second inventor's signature Date 


Domicile V) V • * I 
38140 RIVES, FRANCE 


Residence 


Nationalise 

French 


Citizenship 


Adresse postale 

426, Rue Taillefer 


Post Office Address 



{Fournir ies memes renseignements et la signature de (Supply similar information and signature for third 
tout co-inventeur supplemented) and subsequent joint inventors.) 
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Norn complet de I'unique ou premier invemeur 
CHIAEUZZI Emmanuel 


Full name of third inventor, if any 






Signature de IMmLenteur. JU^^ i Dste 


Third Inventor's signature 


Date 






Domicile 

38000 GRENOBLE, FRMCE 


Residence 






Nationals 
French 


Citizenship 






Adresse postale 

8, Rue Jean Prevost 


Post Office Address 






Horn complet du second co-inventeur, Ee cbs echeant 


Full name of fourth joint inventor, if any 






Signature du second invente ur Date 


Fourth Inventor's signature 


Date 






Domicile 


Residence 






ItuUUI lull LG 


Citizenship 








Post Office Address 






Wdm eomplfit du second co-inventeuT. Ib cas echfiant 


Full name of fifth joint inventor, if any 






^fittftturr* Hit tfwwirl invf»n+nnr HstA 


Fifth Inventor's signature 


Date 








Residence 






Pili+irtrtilitii 
iVe ti □ n a 1 1 IS 


Citizenship 








Post Office Address 






|j§m eomplet du second co-inventeur, le echBant 


Full name of sixth joint inventor, if any 






Signature du second inv^ntsur Date 


Sixth Inventor's signature 


Date 






Domicile 


Residence 






Nationality 


Citizenship 






Adresse postale 


Post Office Address 




Page 4 of 4 





Farm PTO-FB-260 (8-83) 
F:\wsgs\sgs4^12 (10-99) 



Patent and Trademark Offica-U.S. DEPARTMENT OF COMMERCE 



